合法的括号字符串

class Solution:
    def isValidString(self , s: str) -> bool:
        l = []
        star = []
        for i in range(len(s)):
            if s[i] == '(':
                l.append(i)
            elif s[i] == '*':
                star.append(i)
            elif s[i] == ')':
                if l:
                    l.pop()
                elif star:
                    star.pop()
                else:
                    return False
        if len(l) > len(star):
            return False
        i = j = 0
        while l and j < len(star):
            if l[i] < star[j]:
                l.pop(i)
                star.pop(j)
            else:
                j += 1
        if l == []:
            return True
        else:
            return False

class Solution:
    def isValidString(self , s: str) -> bool:
        if s[0] == ')':
            return False
        dic = {')': '(', '*': '*'}
        res,res2,res3 = [],[],[]
        start = 0
        for i in range(len(s)):
            if s[i] not in dic.keys():
                res.append(s[i])
                res2.append(i)
            else:
                if s[i] == "*":
                    start += 1
                    res3.append(i)
                elif len(res) > 0:
                    res.pop()
                    res2.pop()
        if len(res) == 0:
            return True
        elif len(res) <= start:
            while res2:
                if res2[-1] > res3[-1]:
                    return False
                else:
                    res2.pop()
                    res3.pop()
            return True
        else:
            return False